Map equation for link community
نویسندگان
چکیده
Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start partitioning links instead of nodes to find overlapping communities of nodes efficiently. We extended the map equation method, which was originally developed for node communities, to find link communities in networks. This method is tested on various kinds of networks and compared with the metadata of the networks, and the results show that our method can identify the overlapping role of nodes effectively. The advantage of this method is that the node community scheme and link community scheme can be compared quantitatively by measuring the unknown information left in the networks besides the community structure. It can be used to decide quantitatively whether or not the link community scheme should be used instead of the node community scheme. Furthermore, this method can be easily extended to the directed and weighted networks since it is based on the random walk.
منابع مشابه
Map equation for link communities.
Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start partitioning links instead of nodes to find overlapping communities of nodes efficiently. We extended the map equation method, which was originally developed...
متن کاملOn a functional equation for symmetric linear operators on $C^{*}$ algebras
Let $A$ be a $C^{*}$ algebra, $T: Arightarrow A$ be a linear map which satisfies the functional equation $T(x)T(y)=T^{2}(xy),;;T(x^{*})=T(x)^{*} $. We prove that under each of the following conditions, $T$ must be the trivial map $T(x)=lambda x$ for some $lambda in mathbb{R}$: i) $A$ is a simple $C^{*}$-algebra. ii) $A$ is unital with trivial center and has a faithful trace such ...
متن کاملThe fibering map approach to a quasilinear degenerate p(x)-Laplacian equation
By considering a degenerate $p(x)-$Laplacian equation, a generalized compact embedding in weighted variable exponent Sobolev space is presented. Multiplicity of positive solutions are discussed by applying fibering map approach for the corresponding Nehari manifold.
متن کاملCommunity Participation: The Lost Link of the Rural Informal Settlements Relocation Projects, Kerman Province, Iran (Case Studies: Band-Chah-Reza Village, Chah-Dad-Khoda Village, Ghassem-Abad Village and Shahid-Karami-Shadab Village)
Although in most of the rural development plans, relocation of informal settlements is oftenconsidered as an efficient solution to increase safety of rural communities against natural and man-made disasters,such as, earthquakes, fire hazards, floods, etc. an evaluation of recent experiences in the relocation projects show thatthe relocated community is often unsatisfied with the new residential...
متن کاملA SUPER ZERO-REST-MASS-EQUATION
Various authors have considered the Zero-rest-mass equation and the contour integral representation of its solutions. Ferber generalized these equations to supertwistor spaces with 2N odd components so that with N=O we get the standard ungraded twistors of Penrose. In this paper we use the Batchelor theorem toconstruct the natural super Twistor space with coarse topology with underlying sta...
متن کامل